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iw 
ABSTRACT 


In classical algebraic number theory quadratic extensions of Q are studied. Let F = 
Q(Vd) where d is a squarefree integer. The elements of F' which are integral over Z form 


a ring called Or and properties of Or can be examined. In particular, the units of Or 


can be determined by using continued fractions to solve Pell’s Equation 2? — y7d = +1. 
By constructing a parallel to the classical case we let K be a quadratic extension of Q(z). 
We define K = Q(x)(/f) for f € Q{z] a monic squarefree polynomial of even degree. The 
elements of Q(x)(./f) which are integral over Q[z] form a ring called Ox. Of interest 
are the units of this ring. Similar to the classical case, units in Ox are solutions to 
a generalized Pell’s equation X? — Y?f = r where r is a non-zero rational and f is a 
monic squarefree polynomial of even degree. We compute these units through the use of 


continued fractions. Finally we give details of interesting results. 
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Chapter 1 


Introduction 


Classically, Algebraic Number Theory is the study of algebraic extensions F' of 
Q. The elements of F' which are integral over Z form a ring called Or. We define integral 


as the following. 


Definition 1.1. Let A and B be integral domains with A C B. The element b € B is 


said to be integral over A if it satisfies a polynomial equation 
e+ a,ie™ +...4+a12+a9 =0 
where do, @1,.--,@4n € A. 


Our interest are the properties of Of. We are particularly interested when F' is 
a quadratic extension of Q. Consider F = Q(Vd) where d is a squarefree integer. Then 


the set Op of algebraic integers in F' is given by: 


Z+ZVd, if d#1 (mod 4) 
Z+Z(44¥4), if d=1 (mod 4). 


Fz 


Units of Or may be calculated through the use of continued fractions since they are 


also solutions to Pell’s equation x? — dy? = +1. We construct a parallel to Z, Q, R by 
replacing them with Q|z], Q(x), Q(x)* respectively. While R is the completion of Q with 
respect to ordinary absolute value, Q(x)* is the completion of Q(x) with respect to a 
Non-Archimedian valuation which is described below. 


In this thesis we will examine K as the quadratic extension of Q, where K = 


Q(a)(VF) = {9g + hVF |g, h € Q[z]} and f € Q{z] is a monic polynomial of even degree. 


The elements of Q(x)(/f) which are integral over Q[z] form a ring called Ox. This is 
similar to the ring discussed above Of. First we will show Ox is a ring then through the 
use of continued fractions we will compute the units of Ox. In Chapter 2 we will show 
why we have no interest in any case where f is not a monic squarefree polynomial of even 
degree. It turns out that if f has no restrictions then the units of Ox are trivial. As 
they are in the classical case, the units of Ox are solutions to a generalized Pell equation 
X?— fY? =r for r € Q—0. By computing a fundamental unit in Ox we will be able to 
generate others and observe how they relate to one another. 

As we have already seen, there exists many parallels between the two cases. 
Such parallels were shown in a thesis titled Solutions To A Generalized Pell Equation 
([Cas]) by Kyle Castro. In his thesis Castro duplicated the results found in Strayer’s text 
({Str01]) for the new setting Q(x). This leaves us to focus on calculating fundamental 
units for this setting. However, our first concern will be to explain the algebraic number 
theory behind the quadratic extension K. Finally, we will compute the units of Ox and 
later go into detail with certain interesting examples. 

We will refer to the extension of Z to Q and its completion to R with respect to 
the absolute value as the classical case. The new setting which we have already alluded 


* 


to, is the extension of Q[x] to Q(x) and its completion to Q(x)* with respect to a non- 


Archimedian Valuation. The following definition is also found in [Cas]). 


Definition 1.2. Let P be an ordered field and K be a field witha,b € K. Then a mapping 
vu: K — P is called a Multiplicative Non-Archimedean valuation if 

(1) v(a) > 0 fora £0; v(0) =0 

(2) v(ab) = v(a)v(b) 

(3) v(a+b) < max{v(a), v(b)}. 


Notice that we have chosen to define the valuation as multiplicative. While 
most older texts tend to use the multiplicative valuations, modern texts tend to use 
additive valuations. In the case of Q(x), we define o() = ete9(f)—dea(9) where e is the 
transcendental number. In the Archimedean case we see that ¢(m-1) = ¢(1+1+14+1+4+ 
...¢1) > 1. Where in the Non-Archimedean case we see ¢(m-1) = #(1+1+1+41+4...4+1) < 
1. The most significant change is seen in the multiplicative Archimedean valuation, where 
the triangle inequality holds versus the multiplicative Non-Archimedean valuation where 


we make use of what is known as the strong triangle inequality. This stronger version of 


the triangle inequality is seen in (3) above. 

Castro showed that although there were some minor changes, many theorems 
and definitions from the traditional study of continued fractions hold true for our new 
rings and fields. We will now describe our new setting. Elements in Q[z] have the form 
Ant” +an—12"—!+...+a9 where a; € Q for alli > 0. That is, Q[2] is the domain consisting 


of polynomials with rational coefficients. Q(x) is the field of fractions of polynomials with 
f(x) 


rational coefficients. Elements belonging to Q(x) have the form ata) Where f (x), g(a) € 
Q[z] and g(x) # 0. Elements in Q(x)* have the form 5 cz’ where cz € Q[z] for k € Z. 
i=k 


If f € Q{a] is a monic polynomial of even degree, f = x2” + dgn_1a7""! +... + ag, then 


spoty 

Vf € Q(x)*. In particular, /f = >> qx where c; € Q and cy = 1. In Chapter 3 we will 
i=k 

use this representation to obtain an infinite continued fraction expansion for \/f. 


We are now ready to elaborate on the algebraic number theory behind our new 


setting. 


Chapter 2 


Algebraic Number Theory of Ox 


2.1 Elements Integral Over A Domain 


In the Introduction we defined elements from a domain B which are integral 


over a domain A. These elements also form a subdomain. 


Theorem 2.1. The set of all elements of Q(x)(/f) that are integral over Q|z] is a 
subdomain of Q(x) (Vf) that contains Q{z]. 


For proof of Theorem 2.1 see ([AW03]). Next we define algebraic integers and 


algebraic closure. 


Definition 2.2. Let S be the algebraic closure of Q(x)*. Elements of S which are integral 


over Q[ax] are called algebraic integers. 


Definition 2.3. An integral domain B is said to be integrally closed if the only elements 


of its quotient field that are integral over B are those of B itself. 


In fact, the set of all algebraic integers is an integral domain denoted by 2. This 


notation is used to characterize the domain Q[z]. 
Theorem 2.4. Q(2)NQ = Q[z] 


Proof. We need to show that Q[z] is integrally closed in Q(x). Theorem 2.2.1 ({AW03]) 
shows that because Q is a field, then Q[2] is a Euclidean domain. Also, a Euclidean do- 
main is a Principal Ideal domain (PID). Further, PID implies integrally closed ({AW03]). 
Thus Q/z] is a Euclidean domain and a PID then Q|z] is integrally closed in Q(z). 


2.2 Minimal Polynomial Of An Element Algebraic Over A 
Field 


Let K be a subfield of the field S where S is the algebraic closure of Q(x)*. Let 
a € S be algebraic over K. That is, there exists a nonzero monic polynomial g(X) € K[X] 
such that g(a) = 0. Now let Ix(a) denote the set of all polynomials in KX] for which 


this is true. 
Ix (a) = {9(X) € K[X] |g(a) = 0} 


The interested reader may find that it is easy to check that Ix(a) is an ideal 
in K|X]. Since K is a field, K[X] is a PID; then it is easy to see there exists a unique 
monic polynomial p(X) € K[X] such that In(a) = (p(X)). 


Definition 2.5. Let Kk be a subfield of the field S and let a € S be algebraic over K. 
Then the unique monic polynomial p(X) € K[X] such that 


is called the minimal polynomial of a over K denoted irrg (a). 


It turns out that irr (qa) is irreducible in K[X], meaning if irrx (a) is the product 
of two polynomials in K[X] then one must be a unit. This implies that irrg (a) is not a 
unit of K(X]. 


Next we will discuss the conjugates of @ over the subfield K. 


2.3. Conjugates Of a Over Kk 


First we define the conjugates of an element over a subfield of S. 


Definition 2.6. Let a € S be algebraic over a subfield K of S. The conjugates of a over 


K are the roots in S of irrz (a). 


The reader may not be surprised that as in the classical case, the conjugates of 
a over K are distinct. The following proof mimics the proof of the classical case found 
in ({AW03}). 
Theorem 2.7. Let K be a subfield of F. Let a € F be algebraic over K. Then the 


conjugates of a over K are distinct. 


Proof. Suppose that a has two conjugates over K that are the same. Then irrg (a) has 


a root of order greater than or equal to 2. Let G € S be such a multiple root. Then 
inrx (a) = (X — B)*r(X), 
where r(X) € S|X]. Differentiating the above equation with respect to X, we obtain 
irrx (a) = (X — B)*r'(X) + 2(X — B)r(X). 
Thus @ is a root of the derivative irrx(a)’ of irre (a). As irre (a)! € K[X] we have 
irrz (a) € In (a) = (irr~(a)) 


so that 


irr«n (a) | irre (a)! 
and thus 


deg(irrn(a@)) < deg(irr~ (a)’). 


Which is impossible. Hence the conjugates of a over K are distinct. 


Then we may discuss the conjugates of a as the algebraic integer. The following 


proof is also found ({AW03}). 


Theorem 2.8. If a is an algebraic integer then it’s conjugates over Q(x) are also alge- 


braic integers. 


Proof. As qa is an algebraic integer then there exists a monic polynomial h(X) € Q[X] 
that has a as a root. Where h(X) = X™+am_1X™ 1+---+a,X +a9 € Q(z)[X]. Since 
A(X) € Q(x)[X] and h(a) = 0 we have h(X) € Ig(a)(a@) =< irrey2)(@) >, where Ig¢z)(@) 
denotes the set of all polynomials in Q(x)[X] having a as a root. This implies that 


h(X) = irrg(a)(@) - a(X) 


for some q(X) € Q(ax)[X]. Let 6 be a conjugate of a over Q(x). Then £ is also a root 
of irrg¢)(@). That is, h(3) =0 and £, the conjugate of a over Q(x), is also an algebraic 


integer. 


Theorem 2.9. Jf a is an algebraic integer then, 


irra(e)(a) € Qla][*] 


Proof. Let the conjugates of the algebraic integer a over Q(x) be ay = a,Q2,...,Qn. 
Then 
irrg(a)(a) = (X — ai1)(X — ag) +++ (X — an) 
= X" — (ay tan ++-+ + Oy) X™! + (ayaa +: ++ ,Qn_10n) xX” 
Roregee On sb ears eee eae 
As irrgiz)(a@) € Q(x)[X], we have 


ay t---+an € Q(z) 
ayag +++: + An—-10n € Q(z) 


Q1Q2°++ An € Q(z). 


By Theorem 2.8 if a is an algebraic integer then its conjugates over Q(x) are also al- 
gebraic integers. That is a1,...,Q@, are also algebraic integers. Now the set of all 
algebraic integers is an integral domain, which implies that aj + --- + an, aya2g + 
+++ + Qn—-10n, Q1Q2°++Qp are all algebraic integers. Further Q/z] C Q(x) where Q/x 


is a unique factorization domain and is integrally closed, by a previous result. Thus 


Qy +++ +On, A1Ag+++++An-1n, O102°++ An € Q[z]. Finally, irre(,)(a) € Q[x][X] 


We continue with the following definition where we consider the norm of an 


element a € K. 


Definition 2.10. Let K be an algebraic number field and leta € K. Now let ay = 
Q,Q2,...,Qn be the K —conjugates of a. The norm of a is denoted N(a) and is defined 


by 
N(q@) = a102°++ Qn. 


If K is a quadratic field then K = Q(x)(\/f) for some squarefree polynomial f. Leta € K, 
thena=g+hv/f for some g,h € Q(x). The K — conjugates of a area=g+hV/f and 
a’ =g+hV/f. Then the norm is 


N(a) =aad! = g? — fh? € Q(x) and N(0) =0. 


The interested reader may find that it is easy to show that the norm is multi- 
plicative. That is, N(a@8) = N(a)N(£) for any a, 8 € K. Next we characterize the norm 


of an element. 


Lemma 2.11. Let K be an algebraic number field and leta © K. If a is an algebraic 
integer then N(a) € Q|a]. 


Proof. By the definition above we have N(a) = aja2:+:Qp, where aj = @,Q2,...,Qn 
are the K — conjugates of a. Now a is an algebraic integer then by Theorem 2.9 the 
K — conjugates of a are also algebraic integers. Also, Q|z] is integrally closed. Then 


N(q@) = a102°--+ An € Qia]. 


Finally, we discuss the norm of a unit in Ox, where K is an algebraic number 


field of degree 2. The following theorem is a vital part in the main result of this thesis. 


Theorem 2.12. Let K be an algebraic number field of degree 2. 
(a) If a is a unit of OK then N(a) € Q— {0}. 
(b) Ifa€ Ox and N(a) € Q— {0} then a is a unit of Ox. 


Proof. (a) Let a € Ox be a unit. Then there exists a 8 € Ox such that a3 = 1. Taking 
the norm we have N(a)N(G) = N(a’8) = N(1) = 1. Now if N(q) divides 1 in Q[z], then 
N(a) € Q — {0} as needed. 

(b) Let a € Ox and N(a) € Q- {0}. Say that N(a) = r for some r € Q-— {0} then 
by definition a- a! = r where both a and a! € Ox by Theorem 2.9. Now 1(a- a’) = 1 


implies a is a unit. U 


2.4 Algebraic Integers in a Quadratic Field K 


We will now determine the algebraic integers in any quadratic extension of Q(z). 
First, adjoin the root of an irreducible polynomial to Q(x). This suggests that Q(x)(q) 
is the smallest subfield of S which contains both Q(x) and a. The field Q(x)(q@) is called 
a quadratic field or a quadratic field extension of Q(x). The following theorem gives a 


way to represent this quadratic field. 


Theorem 2.13. Let K be a quadratic field. Then there exists a unique squarefree poly- 
nomial f such that K = Q(x)(\/f). 


For proof of this representation see ([AW03]). Next we describe the algebraic integers in 
the quadratic field K = Q(x)(./f). We have already denoted this set as Ox. 


Theorem 2.14. Let f € Q[x] be a squarefree polynomial and set K = Q(x)(/f). Then 


the set Ox of algebraic integers in K is given by 


Ox = Q[z] + Q[z|(VF) 


Proof. Let a+ b/f € Q|xz]+Q{z](\/f) where a,b € Q{z], then there exists a monic poly- 
nomial of degree 2 
Y? — 2aY + (a? — fb?) € Q|z[Y] 

such that a+ b\/f is a root of. This implies that a+ b/f € Ox. Thus we have shown 
inclusion in one direction. 

Now let a € Ox where K = Q(x)(/f). Then let a = g + h(./f) where 
g,h € Q(x). Then a is the root of a monic polynomial of degree 2 

X* —2gX +(g?— fh?) € Q(x)[X]. 
The discriminant of this monic polynomial is as follows 
(2g)? — 4(g? — h? f) = 4h? f 

Then our polynomial is reducible in Q(x)|X] if h = 0 and irreducible in Q(x) [X] if h 4 0. 


Hence, 


(a) eat ifh=0 
WTQ(z)(@) = 
X*—%qX+(9?—fh?), if h 40 


By previous result, a is an algebraic integer then irrg(,) a € Q[x][X] so that 


9g € Q(z], ifh=0 
29,9°— fh? € Qa], h#A0 


Now 29g € Q[z] then g € Q[z] since 2 is a unit in Q. Also g? — h?f € Q{z] implies 
h?f € Q{z]. Now h € Q(z) then h = ie for some hi, hz € Q. We have (2) € Q|a] and 
simplifying we see one f which contradicts that f is a squarefree polynomial. Thus we 


have shown that h,g € Q{z]. 


This completes the proof of Theorem 2.14 
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We have now described algebraic integers in a quadratic field K = Q(x)(,/f) 
where f is any polynomial. Our goal will be to caculate the set of units in Ox. It turns 
out that most polynomials will result in trivial units. Our interest will be on a particular 
f. Consider the following: 

Assume f € QJ[z] is squarefree where deg(f) is odd and a= g+hi/f is a unit 
of Ox. Then N(a) € Q— {0} and g? — fh? € Q— {0}. But g? has even degree and fh? 
has odd degree which forces h = 0 and g? € Q. Further forcing a = g € Q, giving trivial 
units in Ox. 

Next assume f € QJ[2] is squarefree where the leading coefficient is negative and 
a=gthyv/f is a unit of Ox. Then N(a) € Q— {0} and g? — fh? € Q— {0}. Now 
assume that deg(g) > 0 then deg(g? — fh?) > 0. Contradiction since g? — fh? € Q— {0}. 
Now supppose that deg(g) = 0 then g € Q — {0} forcing h = 0 and a = g, giving trivial 
units in Ox. 

Finally assume f € QJ|z] is squarefree where the leading coefficient is not a 
perfect square and a = g + hy/f is a unit of Ox. Then N(a) € Q— {0} and g? — fh? € 
Q-— {0}. But the leading coefficient of f is not a perfect square forcing h = 0. Further 
we see g? €Q anda=g€ Q, giving trivial units. 

Thus any case where f is not a monic squarefree polynomial has trivial unity in 
Ox. 

Our interest, as previously mentioned, will be to compute the units of Ox 
through the use of continued fractions. Traditionally, continued fractions are used to 
compute solutions to Pell’s equation. Subsequently we will show that the units of Ox 
are also solutions. First we will define some terms and review important results we will 


need. 
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Chapter 3 


Continued Fractions 


The fundamental units in the ring Ox may be calculated through the use of 
continued fractions. In order to continue we must first summarize some important topics 
of continued fractions and its application to the new ring Ox. 

Continued fractions were first introduced by Leonardo Fibonacci in his work 
Liber abaci published in 1202. There are two types of continued fraction expansions, 
those which are infinite and those which are finite. Classically, all rational numbers 
are expressible as finite continued fractions while irrational numbers are expressible as 
infinite continued fractions. Further, infinite continued fractions may be subdivided into 
periodic and non-periodic expansions. In order to characterize those real numbers which 
are expressible as certain types of infinite continued fractions we will need convergents, 
which we discuss in section 3.2. Convergents are approximations of infinite continued 
fractions represented by rational numbers. It is known the the limit of the i*” convergent 
exists and is equal to the real number that it represents. 

As mentioned previously all irrational numbers are expressible as infinite contin- 
ued fractions, however not all have the desired periodic expansion. Consider the following 


definition. 


Definition 3.1. Leta <¢ R—Q. Then a is said to be quadratic irrational number if a is 


a root of a quadratic polynomial Ax? + Ba + C with A,B,C €Z and AF 0. 


A very important result of a being a quadratic irrational number is that the 
expression of a as an infinite continued fraction is always periodic or eventually periodic. 


These are the types of expansions that we will take most interest in. Further, this result 
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has an impact on the special case to Pell’s equation, introduced in Chapter 1, 2?—dy? = 1. 
Now d must be a positive integer that is not a perfect square then Vd is a root of the 
polynomial x? — d. Then by the definition above we may conclude that d is a quadratic 
irrational number and Vd has an eventually periodic expansion. We will discuss the 
generalized Pell’s equation X?— Y?f =r. Where there exists polynomials X and Y with 
rational coefficients which make the equation true. These solutions belong to a field Q(z) 
described in Chapter 2 and are also units in Ox. Lagrange was the first to prove that the 
classical equation +? — dy? = 1 has infinitely many solutions for integers x and y which 
suggests that there exists infinitely many units. We will discuss how the solutions to this 
special case are found and later turn our attention to the generalized Pell equation and 
its units. 

As suggested there are infinitely many solutions to Pell’s equation, but once 
we have the least positive solution the others may be generated. That is, when there 
exists polynomials X and Y that make the equation true, they are some variation of the 
least positive solution. This least positive solution is better known as the Fundamental 


solution. 


3.1 Finite Continued Fractions 


Before we can properly introduce finite continued fractions, we will need the 


Division Algorithm. 


Theorem 3.2. Given f(x), g(x) € Q[z] with g(x) 4 0, then there exists a unique q(x), 
r(x) € Q|a] such that f(x) = q(x)g(x) + r(x) where deg(r(x))<deg(g(x)) or r(x) =0. 


For the proof of the division algorithm in its new setting see ([Cas]). We are now ready 


to define a finite continued fraction and its expansion. 


Definition 3.3. The expression 
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1 
ago + 
1 
ay 4 
1 
a2 4 
1 
got 
1 
An—1 + — 
nr 
where ao, 41, 42,.--,An € Q(x), deg(a;) > 0 for0 <i<n, and aj,a2,...,an #0 is said 
to be a finite continued expansion and is denoted by |ag,a1,a2,..-,@n]. A finite simple 
continued fraction is a continued fraction expansion in which ao, a1, 42,..-,4n € Q|z]. 


Notice that if the degree of the numerator is smaller than that of the denominator 
then the expansion may begin with 0. Also, deg(a;) must be greater than zero for all 7 
to ensure that each finite continued fraction expansion is unique. Our main interest will 
be the simple continued fractions expansion, however in Chapter 4 we will consider an 
interesting example with an expansion which is not simple. We continue with an example 


of a finite simple continued fraction. 


Example 3.4. Find the finite simple continued fraction expansion of a 


182° —362°+152°+30x3—12%?—2474+16 
6x25 —322+4 


a= 
By the repeated use of the Division Algorithm we have the Euclidean Algorithm, 


182° — 362° + 152° + 3023 — 122? — 242 + 16 = (62° — 3x7 + 4) - (3x9 — Ox + 4) + (32) 
6a° — 327 +4 = (3x) - (Qa* — x) + (4) 
3a = (4) - (22) +0 


Dividing each equation by the first factor of the product to the right of the equal sign 
yields, 


18a2°—362°+152°+3023—12%?—-24¢4+16 _ 9,3 _ 3a 
6a®—3x244 = 3x" —9n + 4+ Gx3e7F4 


62532744 _ 9,4 _ 4 
ee 22 L+ x 


and 
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182° —3629+152°+3003—1202-24¢24+16 _ 9,3 1 
6a°—3a744 = 32° — 92 +4+ pera 


x 


= 373 —-97 +44 


1 
(204—a)+ 3 
A; 


Then, 182°—36264 lbs, 30g 12s" 24a+16 _ [3a3 —~9r + 4,2r4 — 2, 32] 

Through the manipulation of the Euclidean algorithm we were able to see the 
expression a in a particular expansion, previously defined as a continued fraction. The 
interested reader may compute the expansion of an a where the degree of the numerator 
is smaller than the denominator. 

From the previous example it should be clear that for all a € Q(z), a@ is ex- 
pressible as a finite simple continued fraction. It is also true that every finite simple 
continued fraction represents an element of Q(x). These two ideas summarize the topic 


of the following theorem. 


Theorem 3.5. Let a € Q(x)*. Then a € Q(x) if and only if a is expressible as a finite 


simple continued fraction. 


For proof see ({Cas]). 


3.2 Convergents 


Ultimately we would like for the reader to have a grasp on infinite simple con- 
tinued fractions. Through the use of convergents we will explore how adding terms to the 
expansion will get us closer and closer to an a € Q(x). Let us first consider convergents 


of a finite continued fraction expansion. 


Definition 3.6. Let a = [ao,a1,...,@n] be expressible as a finite continued fraction. The 
finite continued fraction C; = [ao,a1,...,a;] for0 <i <n is said to be the i” convergent 


Of a. Te =n, Then = Gre 06 Gide Ga | 


Note that the n“ convergent of a = [ao, a1, a2 ..., Gn] is equal to a, as illustrated 


by the following example. 


Example 3.7. Find the convergents of a = [x*, x3, x?, x]. 
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The convergents of @ are: 


Coe |e) S= 2" 


ee ee ee Te eh 
On SS Dy | =ar+ 2 UE 
ate ee ae ee 1 _— #9 +a4+x? 
Cy = |x*, 2°, 2°] =x ae = 2+ 
=k Bind tanh — gta 7+aS ta 341 
C3 = Lo oe Se | a st _ eo +x34+x 
we+ 


Thus a = C3 = tat betta 

Note that a = C3. The name is promising as the convergents are indeed con- 
verging to a. That is C, is ‘closer’ than Co, C2 is ‘closer’ then C, and so on. However, 
this method of computing convergents is tedious. Imagine having an a with an expansion 
of 20 terms. These convergents may be more easily computed with the use of certain 
recurrence relations shown in the next proposition. The proof of Proposition 3.8 can also 


be found in ({Cas]). We repeat it here to illustrate the technique that we will use. 


Proposition 3.8. Let a = |ao,a1,...,@n] be expressible as a finite simple continued 
fraction. Define ho, hi,...,hn and ko,ky,..., kn by the following recurrence relations: 


For2<7i<n, 


ho = ag ko = 1 
hy =ajag+1 ky =a 
hy = ajhi—-1 + hi-2 ky = agky_—1 + ki-2 


Then, 
C, = %, for0<i<n. 


Proof. Notice, if i = 0, 


Co = [ao] = ao = & = FP. 
cee 


aoait+l] _ hi 
ay a te 


Cy = (a0, a1] =a9 +2 = 
If i =2, 


a2(agai+1) = aghi+ho ae he 
agaitl —~— agkitko ~~ ke" 


1 
Cz = [a0, a1, 2] = a9 + + = 
lila 


Assume, for the sake of induction, that Ci), = [ao,a1,..-,@m] = @. Consider, 
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Cm+1 = [@0,41,---,@m;@m+4i] = (a0, @1,---,@m + Paar 


1 
= (Qm am+1 )hm-1 hm-2 (Since m — Sialansstn =) 
(am a a 7) Rm —1 Ky =3 km amkm—1+km—2 
ak: 


am+1(@mhm—-1+thm—2)+thm-1 
Qm+1(@mkm—1tkm—2)+km—1 


= imsilmthm-1 (By the induction hypothesis) 


amtikmtkm—1 


Thus by Mathematical Induction, Ci; = Pi forO0 <i<n. 


1 


We may use Proposition 3.8 to compute the convergents of Example 3.5. 


Example 3.9. Compute the convergents of a using Proposition 3.8. 


_ 18¢8—36a5+15a2°+3003—12%?-24¢4+16 _ Bi 8 4, 3a 
a= eae = [8a° — 9x + 4, 2x* — x, FI. 


By Proposition 3.8 we have aj = 3x3 — 9x7 + 4,a, = 2x4 — 2, a2 = au Then 


ho = 3a° — 9x44 
hy = (323 — 92 + 4)(2a4 — x) +1 = (627 — 182° + 5ar4* + 9x? — 4r +1) 


hy = (22)(6x" — 182° + 5x4 + 9x? — 4a + 1) + (3x? — 9x + 4) 


8 6 5 3 
= Se 272° , 15a? |, 39a 342 Or +4 


77 42 De Ne Aire ; 


ko = 1 
ky = 224-2 


ko = (32)(2a4 — 2) +1 = 82 — 32 41 


Then the convergents based on the calculations above are: 


Co = 3a? — 9a +4 


C= 6a? —18¢°+50449x?—4r41 
1 224-2 


8 6 5 3 
9a 27a” | 15a 39a 2 1 
T+ 8a" —9n+4 


Cy = 2 ya 


Now let us consider the results of Example 3.7 and compare them to computa- 
tions of convergents through the recurrence relations found in Proposition 3.8. 


Example 3.10. Compute the convergents of a using Proposition 3.8 and compare the 


results with Example 8.7. 
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10 7 5 3 
From example 3.7 we have a = ota ete tt =e 2°a",2). Thenag =e =, 


ag = #7, a3 = x. So, 


ho = x* 

hy = (#)- (2*) +1 =2741 

ho = (x?) - (a? +1) 4 (24) = 29 +2442? 

hg =(x)- (29 +a+4+27)4+ (27 +1) =2% +a7% 42542341 

kg =1 

ky =x? 

ko = (#?)- (a?) +1=2°+1 

kg = (x) -(@° +1) + (2) = a8 + a? +2. 
Thus, 

Co = - = x* 

O,=29 

c= Hae 

os ae rr 


The reader may have noticed that in the two previous examples the convergents 
of a € Q(x) are in lowest terms. This observation may be better established in the 


following proposition and its corollary. 


Proposition 3.11. Let a = [a1,a2,...,Gn] be expressible as a finite simple continued 
fraction and let all notation be as in Proposition 8.8 Then, hjkj_1 — hi_1k; = (—1)"! for 


1<i<n. 
The proposition is evident in examples 3.9 and 3.10. The following corollary 


shows that the convergents of a a finite simple continued fraction are in lowest terms. 


Corollary 3.12. Let a = [a1,a2,...,an] be a finite simple continued fraction and let all 


notation be as in Proposition 3.8. Then, gcd(hi, ki) =1 forO<i<n. 


The second corollary of Proposition 3.11 will begin to extend the theory from 


finite simple continued fractions to infinite simple continued fractions. 


Corollary 3.13. Let a = [ao,a1,...,@n] be a finite simple continued fraction with all 
notation as in Proposition 3.8 


Then, 
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CG,-— Ce = a forl<i<n and C;-Cy_2= re for2<i<n. 


-1 


For proofs of Proposition 3.11 and its two corollaries see ([Cas]). We are now 


ready to consider infinite simple continued fractions. 


3.3. Infinite Continued Fractions 


Traditionally in number theory all real numbers may be represented as continued 
fractions. Rational numbers are characterized by having finite representations, while 
irrational numbers are characterized by having infinite representations. This is also true 
for elements in Q(x)*. As previously stated, for a € Q(x)* — Q(x), a will have an infinite 
continued fraction expansion. As seen by previous examples, for every 6 € Q(x) 3 may 
be characterized by having finite continued fraction expansions. Our interest is in certain 
a’s belonging to Q(a)* — Q(z). In particular these elements will be square roots of monic 
polynomials with even degrees and rational coefficients, which was discussed in Chapter 
2. As demonstrated by Castro, not all traditional Number Theory theorems and proofs 
hold in the new setting Q(x)*. Unlike the real numbers, the new setting Q(x)* lacks the 
notion of absolute value, which is a strong tool used in several proofs. In Q(x)* however, 
we have the idea of a valuations as defined in the introduction. Another important 
difference when considering the new case is that we no longer will have a greatest integer 
functions since we have moved from the integers to the ring of polynomials with rational 
coefficients. In consideration of this new ring we will make use of the ” ‘integral part”’ of 
an element defined as follows; 

oO : 
Definition 3.14. Let a = x qa" € Q(x)*. Then the integral part of a, denoted [/a/], 


0 ; 
is defined as > Gx’. 
i=k 


The focus of this section will be to discuss infinite expansions. In an effort to 
avoid unpredictable expansions we will focus on periodic and eventually periodic expan- 


sions. The following proposition defines the uniqueness of such expansions. 


Proposition 3.15. Let a € Q(x)*—Q(x). Then the expression of a as an infinite simple 


continued fraction is unique. 
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Thus both finite and infinite simple continued fraction expansions are unique. 


This leads us to the following proposition. 


Proposition 3.16. a € Q(x)* — Q(z) if and only if a is expressible as an infinite simple 


continued fraction. 


For proofs of Propositions 3.15 and 3.16 see ([Cas]). Now consider the following 


example of a unique infinite simple continued fraction expansion. 


Example 3.17. Find the infinite simple continued fraction expansion of V9x2 +1 € 
Q(x)* using proposition 3.16. 


a =ap = V9n? +1 =3c4 galt... 


ao = [[ao]] = 3x O1= 5 = Ort grt... 
a1 = |[ax]] = 6x Ope S Oa gt Aen: 
ag = |[a2]] = 6x 03 = oa =6x+fa14+... 
Thus a; = 6x for i > 0 making the infinite simple continued fraction expansion of 


V9x2 +1 = [32, 62]. 


The interested reader will find that a slight change of the the polynomial changes 


the expansion dramatically. 


Example 3.18. Find the infinite simple continued fraction expansion of 


Va? +4r¢+1€ Q(x)* using Proposition 3.16. 
a=ao = V22+4e4+1=x4+2—- 3a 1+... 


ao = |[ao]] =x +2 OL ageag it ae gk Oe 

ay = [[ai]] = —32 -— 3 ag = eT =2r+4 Bet +... 
ag = |[ag]] = 2244 a3 = on = Sa 4 ne 

az = |[a3]] = —2n = ; a4 = apna =2r+4 3q71 + 

a4 = |[a4]] = 2a +4 a5 = aa = a 3 soe, 


Thus, the infinite simple continued fraction expansion of Vx? + 4a +1 = [a 4+ 2, — 3a - 
20 +4,—22 —$,20+4,..|]. 
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Although the two previous examples eventually repeat not all expansions are as 


neat. 


Example 3.19. Find the infinite simple continued fraction expansion of 


Vat + 8x3 + 16x22 +x +1 using Proposition 3.16. 


a=apg = V2t+ 8x3 4+ 1622 +24+1=2? + da + 5271 te 
eer ae ae 


ay 2 
= lleol] = ae 1 Go=a9 2 eet ees 
_ _ 1 _ —2x*—-82—-6—5 27° - 50 “4 
= [la il] = 2r aP 6 a2 = ay—a, 127435 : 
= 4 13 1 10368? +4147224+1656+ 5071-30-74 
a2 = [[a2]] = ge OH pag, : 2762—133 ieie te 
_ S64 39064 ts _, 559682x?4+2238728x—1298166+ 42-1 32-24 
a3 = [las]] = o3@ + “559 4 3-43 e+ 


There doesn’t seem to be a pattern and notice that the coeffecients are growing rapidly. 
Unfortunately, determining if a \/f is periodic or eventually periodic is difficult. 

As we did with the finite expansions we will also study the convergents of these 
infinite cases. Previously we found that a = [ag,a1,--+ ,@n] = Cy for i = n. However, 
in the infinite case C; is simply an approximation of a for all 7. It is important we know 
the accuracy of this approximation of a, known as the i*” convergent. First consider the 


following proposition. 


Proposition 3.20. Let a € Q(x)* — Q(x) and let he ,2 = 0,1,2,..., be the convergents 
of the infinite simple continued fraction expansion i a. Ifa,beE on and 0 < v(b) < 
u(ki41), then u(kia — hy) < v(ba — a). 


For the proof see ({[Cas]). The use of Proposition 3.20 aids in the proof that the 


i*” convergent of a is the most accurate approximation for a. 


Corollary 3.21. Let a € Q(x)* — Q(x) and let fii = 0,1,2,... be the convergents of 
the infinite simple continued fraction expansion of a. If a,b € Q\a] and 0 < v(b) < v(k;), 
then v(a — i) =u =) 


Proof. Assume, by contradiction, v(a — i) > va =F). Then, o(kya —ty) =v(ki)u(a = 


gl > u(b)v(a — §) = v(ba — a) which contradicts Proposition 3.21. 


Next we show that a close approximation of a is § if and only if § a convergent 


of the infinite simple continued fraction expansion. 
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Proposition 3.22. Let a,b € Q|x] with gcd(a,b) = 1 and v(b) > 0. Let a € Q(x)*, then 
vla—F)< Tab) if and only if § is a convergent of the infinite simple continued fraction 


expansion of a. 
For proof see ({Cas]). To illustrate Proposition 3.22 consider the following example. 


Example 3.23. a = Vx? +1 = [x, 22, 2z,...]. 


Then, 
= Pte Si Bp, ie Se ob PET OT Ot Te ad 88 IS dS tO 
A= E+ 5x ge gt Tet + age To24% r 3048 7 65530" pce 
Consider 

a _ 64¢741127°+5622 +72 

b 6426 +8024+2422+1 
er ey bea eee Se pea | gee ee a ae: -11, 1048a:4-+476a2?+4+21 
Shot ge Tigh Tas? = O56? To24 Y 65536217 +81920x15+24576x134 10241! * 
: _ a) _ 2-13 1 _ 3-13 64@741120°+56a3+72 ; : : 
Since v(a — §) =e" < ab) = © > “edabt80ntb24e241 1S @ Convergent of the infinite 


simple continued fraction expansion of Vx? + 1. In fact, 


_ _— 64a74+11205+456e3472 _ a 
Ce = |e; 28,.20,.22) De, 20; 2] Fela: ree Sat ie 


On the other hand, consider each of the convergents of the infinite simple continued 
fraction expansion of Vx? + 1. 
Co = 


Cy=2+5n = 


22 
Cy =2 0! gx 3 sa Ta = eae 
C3=a+ 5271-504 + age saT$ ies a et 
Then, 
v(a— Co) = v(a— #) = got TaD =e! 
v(a— C1) = via — 2) =e S seacaapy = 
v(a — Cy) = v(a — 42882) = e < ae = & 
v(a = C3) 7 v(a = Sa soe) = et s alee) = o 
In this example, v(a — i) = ak) for all i because v(ap) = v(a1) = v(a2) 
: 


hy 


Choosing a new example where v(a;) varies will cause u(a — Ft) < —4 


22 


3.4 Eventually Periodic Continued Fractions 


Up to this point we have seen expansions where there appears to be a pattern. 


This repeating behavior is defined as being eventually periodic. 


Definition 3.24. Let a € Q(x)* — Q(x) and let a = [ao,a1,...] be the infinite simple 


continued fraction expansion of a. Then a is said to be eventually periodic if there exists 


nonnegative integers | and N such that dn = dni for alln > N. We call the sequence 
an,4N+1,---,@n4(I-1) the period of a where | is minimal. The eventually periodic con- 


tinued fraction expansion is denoted, 


a = [ao, @1,...@N-1,4N, G@N41,- N41). 


If N=0, the infinite simple continued fraction expansion is called purely periodic, or 


periodic for short. 


Although the focus of my thesis will be to compute a fundamental unit of 
Q(x)(./f), where \/f has an infinite simple continued fraction expansion that is eventu- 
ally periodic. In Chapter 4 we will see a special case where the expansion of \/f is not 
simple. That is, if /f = [ao,a1,@2,...,2ao] is the infinite continued fraction expansion 
of /f where not all a; € Q|z]. Specifically we will chose a; € Q(x) which will force /f 
to have an expansion of period 2. For now we continue with an example of an expansion 


which is purely periodic. 


Example 3.25. By Example 3.17 /9x? + 1 = [32,62]. Then the expansion is eventually 


periodic. Also, 


V9x? + 1 = [32,62] = 32 4 


Adding 3x to both sides we see that 


1 mes 
3a + /9n? +1 = 62 4 = [62] 


23 
becomes a purely periodic infinite simple continued fraction expansion. 


Next characterize some elements of Q(xz)* — Q(x) with the following definition. 


Definition 3.26. Let a € Q(x)* — Q(x). Then a is a quadratic surd if a is a root of a 
quadratic polynomial Ax? + Bx +C with A,B,C € Q[z] and A #0. 


A more elegant characterization is seen in the following propisition the proof of 


which is found in ([Cas]). 


Proposition 3.27. Let a € Q(x)* — Q(x), then a is a quadratic surd if and only if 
a= aie where a,b,c € Q|az], v(b) > 0, b is not a perfect square, and c £0. 


Proof. (=) Assume that a is a quadratic surd. Then there exists A,B,C € Q[z] with 
A#0 such that A(a)? + B(a) +C =0. By the quadratic formula, we have 


—B+V/B?2—4AC 
2A 


a= 


Note, B? —4AC is not a perfect square and v(B? —4AC) > 0 since a is a quadratic surd. 
Letting a = —B, b = B? —4AC, and c = 2A and taking the positive sign yields a = ai: 
Otherwise, letting a = B, b = B? — 4AC, and c = —2A and taking the negative sign also 
yields the desired result. 


(<=) Assume that a = aa where a,b,c € Q(z], v(b) > 0, b is not a perfect square, and 
c#0. Then c? 4 0 implies a is a root of the quadratic polynomial, c?a? — 2acx + (a? —b). 
Let A = c?, B = —2ac, C = a? — b. Then a is a root of the polynomial Ar? + Br + C 


with A, B,C € Qa] and A 4 0 as desired. 


Now we will see a series of results that further examine quadratic surds. For 


proof of these results see ([Cas]). 


Lemma 3.28. Let a € Q(x)* —Q(a), then a is a quadratic surd if and only if a = Piva 
where P,Q,d € Q{z], v(d) > 0, d is not a perfect square, Q £0, and Q|d— P?. 


The method seen in the first part of Proposition 3.16 turns out to be complicated 
when computing expansions of a quadratic surd. The following is an alternate easier 


method of computing continued fraction expansion. 


Proposition 3.29. By Lemma 3.28, let 
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a 


— Pot 
OS 04 


be a quadratic surd where Po, d,Qo € Q{z], d# 0, d is not a perfect square, Qo 4 0, and 
Qo|(d — P2). Define ao, a1, a2,-.., 9,41, 42,-.., Pi, Po,...,Q1, Qa,... by the following 
recurrence relations: 

Py 


: d— 
a= Pravd a; = [[ai]] Py = iQ; — P; Cit = =9,— 


for alli > 0. Then a = [ao, a1, @2,...]. 
Proposition 3.29 will be a valuable tool in computing units in Ox. 


Lemma 3.30. Let a be a quadratic surd and let a,b,c,d € Q|a]. Then, 


aatb 
ca+d 


a= 
belongs to either Q(x) or Q(x)* — Q(z). 


Next recall the definition of conjugates of a over K and some of the properties 


of conjugates. 


Definition 3.31. Let a = +“ be a quadratic surd where a,b,c € Q|z] andc #0. The 


Cc 


conjugate of a, denoted a’, is 


Lemma 3.32. Let a; = atvb and ag = eae where a1, a2, b,c1, C2 € Q[z] and ci, co 


0. Then 


We have just seen the best possible characterization of a quadratic surd. Now 
an important result that will be vital in the solution to Pell’s equation and further in 


computing the fundamental unit of Ox. 


Theorem 3.33. Let a € Q(x)* — Q(x). If the expression of a as an infinite simple 


continued fraction is eventually periodic, then a is a quadratic surd. 
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For proof see ((Cas]). Theorem 3.33 is best summarized in the following example. 
Example 3.34. Find the quadratic surd represented by a = [4x?, 4x2, 8x]. 


First let us find the quadratic surd represented by the periodic infinite simple 


continued fraction 8 = [4x2, 8x2]. Notice 8 = [4x?, 8x7, 4x, 822] = [4x?, 82, 8] so we 
have, 
22D 1 
B =4m + 8a?2+3 
_ 32x48+4+427+8 
at lee 8228+1 


=> 8x76? — 32248 — 4a? = 0. 


2 = 
By the quadratic formula, 6 = 32a" +v aE Thus 


Sie? Gat eel Ae 1 
& [4ar 4a", 8x dar 32x4+4/102428 4128204 


16x22 


2 
—4 2 16a 
‘ 32x4+./102478 412824 


_— 128a%+4x? 102428 +12807+16x? 
32044/102408+128a4 


_ 7102478 +12824 
— 1282 ‘ 


W909: 8 4 4 
Therefore [42?, 4ar?, 822] = w1024a 128 = v 16x" £2 


Example 3.19 is a case where q@ is a quadratic surd but it’s infinite simple con- 
tinued fraction expansion was not periodic. This suggests that the converse of Theorem 
3.33 does not hold. 

As previously suggested, determining if a quadratic surd will have an infinite 
simple continued fraction expansion that is eventually periodic is difficult. While we 
are able to characterize some quadratic surds, there are some that we won’t be able to 
characterize. In the following section we will focus on quadratic surds which are eventually 


periodic. 


3.5 Periodic Continued Fractions 


We continue with examining quadratic surds that have eventually periodic ex- 


pansions. We begin with a theorem. 
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Theorem 3.35. If a is a quadratic surd with a periodic continued fraction expansion, 
then the expansion is purely periodic if and only if v(a) > 1 and v(a’) < 1, where 


a’ denotes the conjugate of a. For ease of notation, we will call such quadratic surds 


‘reduced’. 
For a proof see ([Cas]). 


Example 3.36. Find the infinite simple continued fraction expansion of 


First, notice v(a@) > 1 and since ya +234 Far+3r4+2= 2? +ha+1ltat+. 


ay 


v(a!) =u (a? + pa +1— 4/24 +23 + 90? + 30 +2) = 0(2?7+504+1—(22+5e4+1+a7!+ 


...)) =v(—2t—...) < 180 a is reduced. Moreover, ya + v3 + 32? + 3x + 2 has been 
chosen due to its eventually periodic continued fraction expansion. By Proposition 3.29, 
Po=2? + 5x41 Qo=1 a=ay =a? that lt y/ot+ a3 + a2 +3042 

ag = [[ao]] = 227 +242 


x? +hat1+y/4 x3 oa? + 3a+2 
22+1 


Pip=2?+5r4+1 Qi, =2r4+1 aqe= 


Py =2?+50-1 Qo =2xr4+1 ag = 


az = [[a2]] = 2 


P3=2?+5r+1 Q3=1 ag =a? + he+1t y/ott+a3 + $a? +30 42 
a3 = [[a3]] = 227 + 2 +2. 


Since a3 = Q1, the infinite simple continued fraction expansion of a = [272 + x + 2,2,2] 


is purely periodic. 


The results of Example 3.36 are surprising. Looking at a one wouldn’t think 
that @ is reduced and that it has an infinite simple continued fraction expansion that is 
periodic. However, Theorem 3.35 holds because of the specific pattern that the expansion 


of a = \/f has. 


Proposition 3.37. Let f € Q|z], where f is not a perfect square, with the infinite simple 


continued fraction expansion of \/f being eventually periodic. Then, the infinite simple 
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continued fraction expansion of \/f takes the form [ao,a1,@2...,Q1-1, 240] where l is the 


period length and ag = |[Vf]]- 


Proof. Consider a = {[\/f]] + Vf. Clearly, v(a) > 1 and v(@) < 1. So by Theorem 3.35, 


the infinite simple continued fraction expansion of a@ is purely periodic, say 


[2a9, a1, 42..., a1] 


where | is the period length. Noting that 2a9 = [[ [[Wf]] + Wf ]] = 2[[Wf]], we have that 
VF = (IVF + VF) — [IVF] = @ - [IVA 
= [2a0, a1, a2.-., 1] — [[VF]] 
= [2a0, i, G2---, 1, ao] — [[V/F] 
= [2a0, a1, a2-.., 1-1, 2a0] — [|v] 
=| 


a9, @1,42...,@—1, 2aq | as desired. 


The following corollary sums up the results found in this section by showing the 


similarities between the infinite simple continued fraction expansions of Wf and [[f]] + 


Nae 


Corollary 3.38. Let f € Q[x], where f is not a perfect square, with the infinite simple 
continued fraction expansion of f being periodic. Then, the infinite simple continued 
fraction expansion of /f and [[,\/f]|+/f differ only in the first component (with the first 
component of the latter being twice the first component of the former), and the period 
lengths are equal. Furthermore, the values generated by a= a9 = Vf, Py = 0, Qo =1 
differ from those generated by a= ao = [[Vf]]| + Vf, Po = [[VFf]], Qo = 1 only at Po and 


ago. 


For proof see ([Cas]). We continue with interesting examples and their infinite 


continued fraction expansions. 


3.6 Examples 


Traditionally in Number Theory Vd always has an eventually periodic expansion 
for d € N squarefree. This is not the case in the new setting //f € Q[z]. Although in 
Chapter 4 we will show a way to classify which /f € Q[z] will have an eventually 
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periodic expansion, the method is not very efficient. The following examples will attempt 


to classify some expansions of \/f using Proposition 3.29. 


Example 3.39. Find the infinite simple continued fraction expansion for a = Vx4* + 2x 


Then use the expansion to compute the first 4 convergents of a. 


Let a = Vx* + 2x. Then, 


Pp =0 Qo=1 a=a9=Vrit+2e.=27% +a! 4... 

ay = [lool] = 2? 

Pi=x? Q, = 2x a, = aE eee 
ay = [lay|] = x 

Py =x? Qo=1 a2 = 2? 4+ Vxt +22 
az = [[ae]] = 22 

P3 = x? Q3 = 22 a3 = aes 
a3 = ||a3|] =x 


Since ay = az, the infinite simple continued fraction will be periodic; therefore, a = 


Vat + 2x = [x”, x, 2x2] is period 2. 


Now we use Proposition 3.8 to compute the convergents of a 


ho = x? kg =1 
hy =o? +l kj =a 
ho = 27° + 3x? ko = 273 +1 


hg = 206 + 4e3 41 kg = 2044+ 22 


Then the convergents based on the calculations above are: 


Q 
II 
8 
we 
+ 
i 


II 
i) 
Slo 
: 
un 
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Example 3.40. Find the infinite simple continued fraction expansion for a = ,/x4+a+ 5 


Then use the expansion to compute the first 5 convergents of a. 


Let a = 4/a4+2+ 4, then 


ao = [lool] = x 
a?+,/at+a+2 
Aas Qiaath = SRE 
2 
ay = [|ax|] =2r-1 
aw2—24,/a4+a+4 
P=? 5 Qo=2+4 o=— a 
2 


ag = ||] =2r-1 


Ps= a" Q3=1 og=2+y/at+aet 5 


az = [|a3|] = 22”, 
x2+,/a04+a4+2 
Py = 2? Qs=x+5 rs ee 
2 
ag = [|aa] = 27-1 


Again a, = a4, implies that a = ,/a4+a+ 5 = [x?, 22 — 1, 2% — 1, 2x2] is period 3. 
Now we use Proposition 3.8 to compute the convergents of a 
ho = x? 
hy = 222 — 2? +1 
ho = 4x4 — 4x? + 22? + 22-1 
hg = 82° — 8x° + 4a4 + 6x3 — 32? +1 
ha = 16x! — 24x + 16x° + 1224 — 1623 + 5a? + 4x — 2 
kg =1 
ky = 22-1 
ko = 40? — 40 +2 
kg = 8x4 — 823 + 4x? + 22 — 1 
ka = 16x° — 2404 + 16x + 4x? — 82 


w 


Then the convergents based on the calculations above are: 
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Co = x? 


_ Qa3—2? 41 
CL= 2a—1 


Cys 4a4*—4e34207420-1 
2 4a2—4x+2 


Ci = 8x°—82°440446x3—32?41 
3 8a4—8a3 +4a242a—1 


C= 167 —247%+162°+1204~1623+5x7+4a—2 
ee 16x>— 2424+ 1623 +422—8243 


Example 3.41. Find the infinite simple continued fraction expansion for 


a= you v9 — 2x8 — 26 + Gat4+ 303 +22 4+ 52+ 5. Then use the expansion to com- 


pute the first 6 convergents of a. 


Po =0 Qo =1 
a=ag = gl4 — 79 978 — 76 | 1,4 | 3 43 | 2 4 1). + 1 
4 2 2 2 
1 1 1 1 
=, 5a x 5a 1+ 40-4 a Aa apg = [[a0]] = 27 — 5x? x 
Pi =x" — 32? —2 Qi = —2° + $23 + 545 
a’ —}he?—24 Ven x9—2x8— x4 za4 323 ta? ta 5 
cn —76 +2y34iga td a, = [lo] = —22 
2 gtr a 
Py = x" — 24 — $2? Qo = —22° 4 2a? +1 
a’ —at— $274 jo 09-2082 + 5044323402 +ha+4 2 
O12 = 2a Qa? 1 a2 = [[o2]] = -2 
7 4 1.2 = 6 13. 1 1 
Pee a Se Q3 = 2 + 58° + gt + 5 
7 a? —x4 4a? Neoo 292289644044 3x3 ta?+40- 4 = -. 
Py = 2" — 52? x Qsa=1 
ag = x" — 52? r+ y/o! xv? — 278 — x6 4 54 | 373 L 2 4 5a | 5 
a4 = [loa]] = 227 — x? — 2a 
7_ 172 _ 6, 1,3, 1 1 
Ps=x eae Qs =—2) + 5a" +5845 
xt 4a? x4 Vian x9— 2x8 v64+5a4 3x3 +a? da+h 
ten —«6 +4a3+ha+h OS [los] = —25 
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But a1 = as, we have that a = you v9 — 2c8 — 26 + Fat t+ e384 a2 4+ 5a4+5 = 
7 13.2 
se 


[x x,—2x, —x?, —2x, 2x" — x? — 22] is period 4. 


Now we use Proposition 3.8 to compute the convergents of a 

ho =a! — 5x" —2£ 

hy = —2¢8 + 23 + 20741 

hg = 22"9 — 2° — 224 — 3x7 +a" — x 

hg = —4a™ — 4a® + 206 + 4a? + 4x3 + 4? +1 

hg = —8a8—8215+8013+ 160124140104 1629 — 228-52? —82°—52°— 1424-803 3.2?-3 
hs = 162! + 16x16 — 162 — 32213 — 322" — 32210 + 4x9 + 6x5 + 1627 + 122° + 322° + 
16a* + 9x? + 102? + 1 


kyo =1 

ky = —2a 

ko = 22° +1 

kg = —4ax4 — 4x 

ka Sxl! — 848 + 4x® + 82° + 6x3 + 8x? +1 


ks = 16x? + 1629 — 827 — 162° — 16x4 — 162° — 6x 


Then the convergents based on the calculations above are: 


Co=a'— 5x" —2 
_ —2¢8 493420241 
C1 _ —22x 
Ci 2719 75-244 3a? ba? —a 
2 22341 
Coe 4a! 4a8420% 44054403 +440?41 
3 —4e4—Ax 


8018871548013 4160124140104 1629-228 —5x7 82 —5x5 1404-823 3a? 3x 

C4 = Sell — 8x8 44x54 8251603480241 

Cx — 16019+16018—162!4—32018 — 32211 — 32010 +409 +605 +1607 +122°+320°+1604+903 +100? +1 
5 162!2+1629—827 — 16x5—16x4—16x3—6x 


Castro showed that expansions of period 2, 3 and 4 have certain characteristics. 


Say /f has an expansion of period 2, then /f = [ao,a1,2a0] where ai|2a9 and f = 


az + 200, Now say /f has an expansion of period 3, then Wf = [ag, a1, @2, 2a] where 


a? +1|(2aga; +1) and f = a2 + Zoom Finally if \/f has an expansion of period 4, then 
1 


1 
Vf = (ao, a1, a2, 3, 2a9] where aga? + 2a1|(2agaia2 + 2a9 + az) and 
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f =a24 Zana lop toate Although such generalizations are interesting they make it 
1 
difficult to build our own polynomial with a desired period. Consider the following general 


case where a polynomial of deg 2 can be period 2. 


Example 3.42. Find the infinite simple continued fraction expansion for a = Vx2 +b 


for b€ Q— {0}. Then use the expansion to compute the first 4 convergents of a. 


Let a = Vx? + b. Then, 


P= Ope 1 a=a=Ve2+b=2+$8ar1+... ag = [lao|] =x 

Pp=2 Ob qa, = Stver pith a, = [|a;|] = 2 
Po=e Qoe=1 ag=a#+v20*+b ag = |[a2]] = 2x 
Pa=x Q3=b0 ag=art+v22+b ag = [la3|] = 22 


Since a1 = az, the infinite simple continued fraction will be periodic; therefore, a = 


Vx? +b = [x, 2, 22] is period 2. 
b 


Now we use Proposition 3.8 to compute the convergents of a 


ho =x kg = 1 
_ 2a7+b _ Qa 
h= => kh=F 
3 25 
ho — 4x aie ko = i b 
_ 8a4+48a7b-+b? — 4a3 +(b4-2)a 
at aioe oes a 


Then the convergents based on the calculations above are: 
Co =f 


C1 = 
b 


4a3432b 
Co = 
2 4e24b 
b 
8a448a2b+b2 
Sa pee be 
C3 


= b 
~~ 4x34 (b+2)x 
b 


Next consider another polynomial of deg 2, let a = Vx*+br+c. It turns 


out that the infinite continued fraction expansion of a@ is also period 2. That is, a = 
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es me 2x]. Notice, however that a, = me € Q(x) not in the desired Q[z]. We will 
further investigate this case in the beginning of Chapter 4. 


The previous examples had expansions as described in Proposition 3.37 which 


were of the form [ao, @1, d2,...,@j-1, 2a9]. Our next example will have a form described 


as being Almost Periodic defined below. 


Definition 3.43. Let a € Q(x)* — Q(x). Then a is said to be Almost Period n—i for 
nEeNif 


= ao aiydag ess vane OT Os | 
for0<i<nandreQ-O. 


Notice if n —7 is odd then the expression of a as a continued fraction expansion 


has period 2(n — 7). These types of expansions have the form, 


Qi+1 Tajtn—i 
r 


C=" |; G1 GO, 91 Od sa es On 1, TOs, — 2 5 TORE D ana a 


for r€ Q-0. 


Example 3.44. Find the infinite simple continued fraction expansion for a = ,/x? + 5 


Then use the expansion to compute the first 4 convergents of a. 


Let a = 4/2? + 4. Then, 


y= Qed a=aj=\/e2+5=24+ 501+... ao=llaol] =z 
a+,/a2+42 
Pi = Qi=3 ay = ay = [|ay|] = 4a 
2 
P= Qo=1 ag = a+ ,/u2 + 5 ag = [[a]] = 2x 
at y/a2+42 
P3=2 Q3 = 5 a3 = ——= a3 = [|a3|] = 4x 
2 


Then the infinite simple continued fraction is ”‘almost period 1”’ where a = ,/a? + $ = 
[x, 4a, 2c] = [x,2(2r), “| thus r = 2. As noted above the infinite simple continued 
fraction expansion of a has period 2(2—1) = 2. Now we use Proposition 3.8 to compute 


the convergents of a 
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ho = 2 kg =1 
hy = 4x7+1 ky = 4x 
ho = 84° + 3a ko = 8a? +1 


hg = 3204+1627+1 kg =320°4+80 


Then the convergents based on the calculations above are: 
Co oer! fs 


_ 4241 
C1 ~~ da 


C= 8x3 43a 
2 ~ “82241 


_ 32044162241 
C3 = 32279482 


Example 3.45. Find the infinite simple continued fraction expansion for a = Vx® — 4x2? + 4. 


Then use the expansion to compute the first 6 convergents of a. 


Let a = Vxr® — 472 + 4. Then, 


Po =0 Qo=1 a=ag = V28§ — 4e2 +4= 93-271 +... 
ay = [lool] = 2° 
Bin Jab aged 
ee Qi =—-407+4 a = 24S 
= 3 
ay = [lai|] = —52 
39%. 1 4/8 aged 
Py» = v3 = 22 Qa = x? a 1 ag = z 2eive +4 
ag = |[ag]] = —2x 
== 33 <= _ a +y/05—402 +4 
Px =2 Q3 =4 OBS See = 
a3 = ||a3|] = Bae 
nn are 
Py = 23 Qa = —2? +1 ay = vee 
a4 = [la4|] = —2a 


ios (rae 2 
Ps = x? — 22 Qs = —4¢7 +4 as =2% cr era +4 


as = |[as]] = —52 


Ps =2° Q6=1 ag = 2° + Vx8 — 47? +4 
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ag = [lag|] = 20° 

34/76 — 4x2 
Raa Q7=-4¢7+4 a7 = See 
a7 = |lar7|] = —52 


976 


Then the infinite simple continued fraction is 


Va® — 4¢? +4 


I 
Qt, 


almost period 3”’ where a = 


H 


(-4 


2 
i 
4 


x) 


1 1 


»g(-22), 4(47)] 
thus r = i: As noted above the infinite simple continued fraction expansion of a has 
period 2(6 — 3) = 6. 


3 
= [x ? 2x, te 2r, 5a 20 | = [x?, —42, —22, 4 (223), 2 


Now we use Proposition 3.8 to compute the convergents of a. 
3 


ho =x ko = 

hy ==at+1 ase 

ho = 2° +23 —2¢ kg = 2? +1 

h3 = 5° + 5x° 3x4 + 1 kg = 5x" + 5x3 _ 5x 

ha = —29 — 2? + 42° + 23 — Ae kg = —x® —o4+4+ 20741 

hs = 510 + 8 3 76 Qa4 + 222 +1 ks = 5 + 2° sue 2 

he = v8 + 2a" — de® — 5a? + 82° + 3a? — 4 ke = x19 + 2x8 — 226 — 3744 22? +1 


Then the convergents based on the calculations above are: 


Co = x 
-1,,.4 
a*+1 
Ch ae 
zu 
_ w+a3—2x 
Cy —. e2+1 
C. ee ta8+$0°—30441 
3 sa+ha3—he 
9 7 5 3 
— —x"—2'+4e°+n°—4a 
C4 = —76—74427241 
C. zal0 -a8 326 Qa4420241 
Dy da? +a5—ia3—ax 
Ge — 84271499527 48054323 —4e 


7104978 — 278 — 394420241 


We will conclude this chapter with and amazing example of almost period 7, 


periodic 14 where r = 


— TEE: To save space we will only show certain terms of the 


expansion. 


Example 3.46. Find the infinite simple continued fraction expansion for 


a = Vat + 1022 — 96x — 71. 


Let a = V2x4* + 10x? — 962 — 71. Then, 


Po =0 Qo=1 a= ag = Vat + 10x? — 962 — 71 = 2? +54... 
ag = [|ao|] = x + 5 
= = = to t 
Pp=a?+5 Qi. =-962-96 ay = E +S4¢VaF F10e"—96e—71 
ay= [|a1|] = —ygut # 
Bae 7 Qo =5-—12 ag = Steves be" 962—71 
4 4 


ag = ||a2]] = —8a — 40 


P3 = 2? — 43 Q3 = —384a — 1536 a3 = © —484+Vaett10e"—960—71 
a3 = [los|] = —yg52 + 35 
= = = to 
Pr=a? ts Q7 = —12288 ay = 2 t5+vet10e*— 960-71 
a7 = [lor|] = gaat” + ora 
“ = = = Vxt+1022—96x—71 
Py =2? +11 Qu = —3842x — 1536 a = ayy = Steve 100 960—71 
an = [lani|] = yop + 3g 
Ps= 2 — 43 Qn = 5 = ly din = ie Cesk eee eee Ul 
4 4a 
ay2 = [|ay2|] = —8x — 40 
= _ a —7+V244+1022—962—71 
Pi3=2?-7 Qiz = —96x — 96 ay3 = Satta" +102" — 960-71 
a3 = |[ai3]] =-_r+R 
Py = 27+5 Qiu=1 aya = 274+54+V x4 + 102? — 96x 
ay4 = [lax | = 2x? +10 
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96 


Then the infinite simple continued fraction is ”‘almost period 7”’ where 


ee 7} 2 1 1 1 1 1.2 5 
a = Vx4 + 10x? — 962 — 71 = [x?+5, aes ag Oe = A= ge ae gee ea 


+ ag, 8 — 40, fx + Zz, 22? + 10] = [w?+5, Rat z, 8x — 40, -Fx+ H, 


i 
i Joo” 


...,2r(a? +5),...,7(64a — 256), +(axggx + 7245), 7(256x — 256), 4(—ayqx? — a4q)] where 
r= =. As noted above the infinite simple continued fraction expansion of a has an 


amazing period 2(14 — 7) = 14. 


At the end of Chapter 4 we will compute the units of Ox of the examples we 


have just discussed. 
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Chapter 4 


The Fundamental Unit of Ox 


Castro wrote a thesis where his intent was to calculate solutions to Pell’s equa- 
tion. He did this with the use of continued fractions and two results found in Strayer’s 
text. We will use continued fractions and similar results to compute the units of Ox 
where K = Q(x)(V/f). 

Up to this point we have established strict restrictions on f(x) € Q|z]. We have 
only considered f as a monic squarefree polynomial of even degree. Further, we have only 
considered the expansion of \/f when it is simple. We have seen how these expansions 
can be unpredictable and often frustrating if a pattern doesn’t appear to be periodic. 
By considering an expansion that is not simple we obtain a continued fraction expansion 


that is periodic. We show this result in the following proposition. 


Proposition 4.1. Let f € Q[z] be a monic squarefree polynomial of even degree. Then 


there exists ay € Q(x) so that Vf = [ao, a1, 2a0] where ao = [[VF]]- 


Proof. f € Q|z] is a monic squarefree polynomial of even degree then Wf € Q(x)* where 
Jf has an infinite continued fraction expansion. Let a = /f, then 


a=aot+/7f—ao, where ao = [[V/f]] 


a = a9 + —— 
SE a 


Multiplying by the conjugate of the denominator we see, 


_ 1 
a = a0 + TavF 
f-ag 
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That is ay = cot Now set a1 = aol then a, € Q(x). Since ap = [[f]] then 
0 0 
— _2a0 
ie f—ag 


Continuing with the expansion and maintaining equality we have, 


1 


a= ao 2a _aotVvFf 2a 
a a 
vo SEQ —ag+Vf 
ay+—oryt 
f-ag 


Continuing in the same fashion 


fag 
Vf-ao 


Rationalizing we obtain 


a= ao + oh 
1+ Trap 


Then ag = [[/f + ao]] where ag = [[Vf]], so a2 = 2a9. Now 


On -O0 a = 
CT ag -b/F aq 
1 


1 
ay+ Zag+ay 


= ao + 


= (a0, ai, 2a0, a] 


= [ao, ai, 2ao]. 


That is given a, = ant LL € Q(x) the infinite continued fraction expansion of a = 
0) 


[a9, 41, 2aq] is period 2. 


Next we show that the convergents of this expansion also belong to Q(z). 


Proposition 4.2. Let f be as it is in Proposition 4.1 and ag = [[V/f]], a1 = wll and 
0 


az = |[/f +ao]]. Also let Z be the i” convergent of Vf. Then hi, ki € Q(x). 
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Proof. Let all notation be as it is in Proposition 3.9 then, 


ho = ao ko =1 
a2 
hy = aga, +1 = ao( FAT) 41 = FR ky a = OE = Jon, 
202 303 3a2 
hg = aghi +ho = 200 (F=$2) + a9 = ae kg = agky + kp = 2ag( = Ats) fl= a 


where hy, hg,...,k1,k2,... € Q(x). So if f is as it is in Proposition 4.1 then the conver- 


gents of f are elements of Q(z). 


Let d € N where d is not a perfect square. In the classical case Strayer showed 
that /d has an infinite continued fraction expansion that is periodic where a denotes 
the ith convergent of Vd. Now if Q; 4 —1 for all i then the solutions to a generalized 
Pell’s equation X? — dY? = 1 are given by X = h,;_; and Y = k,,_1 where | is the even 
period length and n € N. The following theorem makes use of this result and follows 


directly from Proposition 4.2. 


Theorem 4.3. Let f € Q|z] then the Pell Equation X?— fY? =1 has solutions in Q(x) 


if f is a monic squarefree polynomial of even degree. 


Proof. Let f € Q{z] and be as it is in Proposition 4.1. Then the infinite continued fraction 
expansion of \/f = [ao, a1, 2a9] where I is the period of the expansion. Then | = 2 is even 
so a solution to the Pell equation X? — fY? = 1 is given by X = han_1 and Y = kon_1 
when n = 1 and Q; #4 —1. We use Proposition 3.29 to show that Q; 4 —1 for all 7. 


Po = Qo=1 a=a=V/f ag = [[a0]] = Vf 
P, = ao Qi=f-a3 oy = tl ay = [lon] = 7% 


P, =a0 Qo=1 ag =ao+/f az = |[aa]] = 2a0 


Then h; and ky are solutions to X? — ,/fY? = 1. In the proof of Proposition 
4.2 we saw that hy and ky € Q(x). That is, if f € Q|z] and is as it is in Proposition 4.1, 
then the solution to the Pell equation X? — fY? = 1 belongs to Q(z). 


Al 


We have now shown that if we choose a; € Q(x) we have a continued fraction 
expansion that is not simple and we have a solution for Pell’s equation X? — fY? = 1 


where f € Q[z] and X,Y € Q(x). Consider the following examples. 


Example 4.4. Find the infinite continued fraction expansion of a = Vxr*+ 2x24 2 by 
choosing ao = [[Vf]], a1 = —_ and az = [[f +ao]]. Then use Proposition 3.8 to 
0 


—@ 


compute the convergents of a. Finally find an X and Y that satisfy X? — fY? =1. 


First we will find the infinite simple continued fraction expansion of a. Let 


a=V2t4+2r4+2=27%4+a'+.... 
Pyo=0 “Oo=1 a=oo = Ve8+2e42=e7% +a7! +... ao = [[ao]] = 2? 


2) / 
P=a2? Qi) =2e4+2 a, = Seer aift2 ai = [lai]] = 5 


Pag Op = ag = 27+ Vr44+ 2x +2 a2 = [[az]] = 227 


The infinite continued fraction expansion of a = V4 + x2 +2 = [2?, =, 2x7] has period 


2. Now we compute the convergents of a. 
2 


= 2 «2 aye = See = # = 2 
Let a = [x are all by Proposition 3.8 we have ag = 2°,a) = 747,42 = 22°. 
Then, 
ho = x ko =1 
0 
_ attoetl _ 2? 
Leet 2 as 
_ 2064303432? — J 2 
b= a+1 ka = a 
— 2¢84+-72°4+7r4+02420¢41 _ 2a44+n? 
hg = x+1)? k3 = zt+1 


Now since the period / = 2 is even, then a solution is given by X = han_1 and 


Y = kon_1 where n is a positive integer. 


4 2 
X=h=2# and Y=kh = 4. 


That is, 
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Example 4.5. Find the infinite continued fraction expansion of a = Vxr®+ 2x41 by 

choosing ag = {| fl], a1 = wot WL and az = |[f + aol]. Then use Proposition 3.8 to 
0 

compute the convergents of a. Finally find an X and Y that satisfy X? — fY? = 1. 


First we will find the infinite simple continued fraction expansion of a. 


Let a = Va8 + 2e4+1l=a3+ 50774... 


Po = 0 Qo =1 a=a9=Vr8+2e+1l=23+he-7 4... 
ao = [[ao]] = 2° 

Pi = 23 Qi =2r+1 ay = every ertl 
a = [lal] = 5 


P, = 2° Qo=1 ag = 22+ Vx8 +2041 


az = [[a]] = 2x3 


Qa3 


The infinite continued fraction expansion of a = Vx°+2x+1 = [x°, #55, 2a] has 


period 2. Now compute the convergents of a. 


3 ais 3 
Let a = [2, wr 2x3] by Proposition 3.8 we have ag = x°, a, = wa dg =, 20°. 
Then, 
ho = x ko = 1 
_ 2¢642¢41 _ 2x3 
hy= 2x41 k= 2xe+1 
40° +6x4+323 _ 4¢®4+2e4+1 
Dees at - ka = aaa 
he = 8a? 4+1607+8a5+4a?44a+4+1 ke = 8x9 +8a44+403 
3 (2e+1)? 3 ~~ Qa+l)? 


Now since the period / = 2 is even, then a solution is given by X = han_1 and 


Y = koan_ 1 where n is a positive integer. 


6 3 
X =m = 28% and ¥ =m = By. 


That is, 


ase A)? — (0° + 2a + 1) ge)? = 1 
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In the classical case strayer showed that if x; and y, are solutions of Pell’s 
equation X2 — dY? = 1 then another solution is given by 2p, Yn where ty + ynVd = 
(21 + y:Vd)" for n € N. We may apply this result to the two previous examples to 


determine another solution to Pell’s equation. 
Example 4.6. Find another solution for X,Y € Q(x) in X? — (a+ 4+ 22 +2)Y? =1. 


By Example 4.4 a solution for X and Y € Q(z) in X? — (2+ +22 +2)Y2 =1 


is X =hi = witotl and Y = ky = ay We obtain the next solution by squaring this 


solution. 


4 
(Set 4 (Vat Fe) 


BB 7b 1 ad A 2 
Qe Har ee +2¢+1 = ante vt +2242 


= hz + \/fks. 


Another solution appears at hg and ks. 
Example 4.7. Find another solution for X,Y € Q(x) in X? — (#® + 22 +1)Y? =1. 


By Example 4.5 a solution for X and Y € Q(z) in X? — (4° +27 +1)Y? =1 is 


X=h= 2a tae tt and Y = ky = ee We obtain the next solution by squaring this 


solution. 


6 3 
(agtet + (Va + De +1) Bey? 


124 74 64 24 i 9 4 3 
8x**+16x Creatas t4a+ 1 ae 8a eerie / 76 +2xr+1 
hg + Vfk3 


Another solution appears at hg and ks. 


In the previous examples we chose a monic squarefree polynomial of even degree 
and found that we could solve X? — fY? = 1 for X,Y € Q(x). In fact, we can find 


infinitely many pairs that work. Next we will show that we need not have such a particular 


f € Q(z]. 


Proposition 4.8. Let f € Q[z] be a polynomial of any degree, then X? — fY? =1 has a 
solution for X,Y € Q(z). 
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Proof. By Theorem 4.3 h; and ky, are solutions to X? — fY? = 1 then we want to show 
that this is true for any f € Q[z]. Let f = 224+ f—2? and let f; = f—a? then f = 27+ fy. 
Taking the square root, /f = x2 + fi, 


we mimic Proposition 4.2 to obtain values for h,, k;: 


ho = 00S 2 ko = 1 

= fa _ 2a? +f — _ Qa 
a = er San 

_ 8ab+aof — 4a3+frr _ 8a2+f — 4a? +fy 
Sam Si R= Fak A 


Now we show h, and kj are solutions to X? — fY¥? = 1) 


(hi)? — f (Ri)? 
(22th y2 fey 


fi fi 
4a*+4a7 fit+f?  4a4+4a? fy 
f? 2 
1 1 
iS 
fi 


That is X? — fY? = 1 has solutions for X,Y € Q(z) and f € Q[z]. 


Example 4.9. Let f(x) = x. Use Proposition 4.8 to show that X? — fY? = 1 has a 
solution X,Y € Q(z). 


Let f =x then f = x7+2—2?. Now let fj = x—x? then f = 27+ f; and /f = \/2? + fi. 


Next we mimic Proposition 4.2 to obtain values for hj, k;: 


mah a 
ho = da? + fia ko = da? + fi 


fi 


A5 


Where h, and ky are solutions to Pell’s equation (by Proposition 4.3). Then, 


(hi)? — f(ki)? =1 
Qa? + fy 


22 
2 2 2 
— (27 + —)=1. 
(Fr - + WF) 
Substitute for f; and simplify 
| 
= (Ty) 
g2+2¢+1 Ax = 
e2—Qe+1 22-2Qr4+1 
po De ei] 
= 1, 
ge? —2¢ +1 


Then hy, k, € Q(x) are solutions for Pell’s equation. 


Example 4.10. Let f(x) = x°. Use Proposition 4.8 to show that X? — fY? = 1 has a 
solution X,Y € Q(z). 


Let f = x? then f = 27+ 2° — x”. Now let f; = 2? — a2? then f = x? + f, and 
Vf =x? + fi. Next we mimic Proposition 4.2 to obtain values for hj, k;. 


ho =2x@ ko =1 
b= Bip n=# 

_ 4a34+ fix _ 4a? + fi 
hg = aan ae kg = a 


Where h, and ky are solutions to Pell’s equation (by Proposition 4.3). Then, 


(hi)? — f(k1)? =1 


2 = (0? + AS 


Qn? + fi 


Die 2s 
hi ee 


( 
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Substitute for f; and simplify 


3 2 
L? + 22° — U5 3 2 2 20 V9 
_ -] 
(FP P+ - 5) 
3 2 2 
e+e 3 Ax 
=1 
( ) i \osrogep ) 
g® + Qa° + x4 4x 


r§—2e+a4 6 — 2754 x4 
x® — 22° + 24 


x8 — 2x + x4 


Then hy, ky € Q(z) are solutions for Pell’s equation. 


We will now turn our attention to the main focus of this Thesis. So far we have 
used continued fractions to compute the convergents \/f where f € Q{x]. Now we will use 
those convergents to compute fundamental units in Ox. As mentioned in the Introduction 
a fundamental unit of Ox, where K = Q(x)(V/f) = {X+YVFf|X,Y € Q[a]}, is a 
unit by which all others may be generated. That is if U(Ox) is a unit group then the 
fundamental unit is a generator. We will show U(Ox) is isomorophic to Q* X Z. The 
following theorem shows the relationship between the set U(Ox) and the solutions to 
the generalized Pell’s equation X? — fY? = r where \/f has an infinite simple continued 
fraction expansion that is periodic and r € Q— {0}. A variation of this theorem is found 


in ([AR80]). 


Theorem 4.11. The following are equivalent 
(a) U(Ox) is not trivial. 
(b) Generalized Pell’s equation has a non-trivial solution. 
(c) There existsi € N with Q; € Q— {0}. 
(d) The continued fraction expansion of /f is periodic. 
(e) Vf =[ao, a1, a2,..-, @n—1, 2a]. 


We will give a detailed proof of Theorem 4.11 at the end of this chapter. Before 
we can continue with the main result we need the following lemma which is also found in 


Castro’s Thesis ([Cas]). 


Lemma 4.12. Let f € Q|z] where f is a monic squarefree polynomial of even degree 


and let be the it” convergent of the infinite simple continued fraction expansion of a f- 
ky 


AT 


Then, h? — fk? = (-1)* !Qi41 for i > 0 where Q1,Qz,... are defined as in Proposition 
3.29. 


Proof. Let all notation be as in Proposition 3.29 with ag = /f. Since /f = ap = 


[a0, @1,---,@;, 41] for 7 > 0, Proposition 3.8 yields /f = erat Gen eR Sie el is But 
Pigit 
aun = Aene 


f= (PigatVP)hit Qi¢ihi-1 
 (Pigi tv f) ki t+Qip1ki-1 


and so, 
fkit (Pitiki + Qi¢tki-s) VF = (Pig thi + Qizihi-1) + hin/f for i > 0 
=> fki = Pipihi + Qizithi-1 and Pypiki + Qizihi-ir = hi 
=> fk? = Prihiki + Qigthi-1ki and Piithiki + Qizithiki-1 = h? 
=> h? — fk? = (hiki-1 — hi_1ki)Qi4i for i > 0 
but by Proposition 3.11, (hgkj-1—hi-1ki) = (—1)" 1 => h? — fk? = (-1)°"'! Qisi fori > 0. 
If 4 = 0 = 3 — FRB = a9 — f = (-1)F - a) = (-1)() = 1), 


We now continue with the main result which gives a method of calculating the 


fundamental unit of Ox. For the following theorem let a = Bi 


Theorem 4.13. Assume f € Q|z] is a monic squarefree polynomial of even degree. 
Assume \/f has an infinite simple continued fraction expansion that is periodic. 

Select i € N minimal so that Q; € Q— {0}. Let n = aj_1 + 0-1Vf and U(OK) = 
{sn” : 5 € Q— {0} ,n € Z} is a generated by n. Then we may call n a fundamental unit 
of Ox. 


Proof. Let n = aj;-1+b;-1/f and 8 be units in Ox, then N(7) and N(G) € Q— {0}. We 
will show that 6 = sy” for some s € Q— {0} and n € Z. Now there exists some d € N so 
that 


v(n®) < v(B) < o(n**"). 


Multiply through by 774 


u(nin-®) < v(Bn~%) < v(m 4) 
v(1) < v(8n~4) < v(n). 


—d 


Now @ and 7~@ are units then By~@ is a unit. So let 
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By4 = a+ bVfF 
for some a,b € Q[z]. Then 
1 < v(at by/f) < v(m). 

Now (a+ b/f)(a— bf) = a? — bf € Q— {0}. Assume v(a+ bf) = 1 forcing 
v(a — by/f) = 1 since v(a? — b? f) = 1. Now if a,b have coefficients of the same sign in 
a+b/f then b = 0 and a € Q- {0}. Let a=s for s € Q— {0}, then 6n-” = s and 
B = sn” as desired. 

Next assume v(a— b,/f) = 1 which forces v(a+ bf) = 1 since v(a? —b? f) = 1. 
If the coefficients of a,b have the same sign then b = 0 and a € Q — {0} which yields the 
same desired result as above. 

Finally assume 1 < v(67~") < v() then Castro showed that the ratio f = 5(5) 
for some s € Q and some j € Z. Then (a; + b;./f)(a; — 6; /f) € Q— {0} and 


1 < v(8n-) = v(aj + bj Ff) < v(m) = v(ai-1 + Gi-1 VF) 
1< v(a; + b;/f) < v(ai-1 + biivf) 


implies that 7 <i—1. Further 7 < i contradiction since we chose i to be minimal. Thus 
U(Ox) = {sn”: 5 € Q- {0} ne Z}. 


The following lemma shows that if 7 is a fundamental unit in Ox the 7 has the 


smallest v — value greater than 1. 


Lemma 4.14. Let f be as it is in Theorem 4.18 and 7 be a fundamental unit in Ox. If 
yn = hi_1+ki_1Vf where h and k have leading coefficients of the the same sign, then 


has the smallest v — value in U(Ox) greater than 1. 


Proof. Assume to the contrary that 7 does not have the smallest v—value. Then v(7) > 1 
and there exists 6 € U(Ox) such that v(1) < v(8) < v(n). Then 6 = sn” since 6 is a 


unit. Now 


v(8) = v(sn”) = v(s)o(n”) 
= 1- v(m)” = v(m)” 


since the value of the product is the product of the value. Then, 


AQ 


1 < v(m)” < v(m). 


If n is negative then v(n)" < 1 while if n is positive then v(7n)" > v(7) both of which lead 


to contradictions. Thus n must be zero and 6 = sy” = s. Then 1 < v(Z) = v(s) = 1, 


which is a contradiction. Thus 7 has the smallest v — value as desired. 


Next we will make use of the recurrence relations found in Proposition 3.29 to 
determine the fundamental unit 7 of Ox where f is a monic squarefree polynomial of 


even degree. We will take the examples at the end of Chapter 3 and find the set U(Ox). 
Example 4.15. Compute the fundamental unit of Ox where f = x4 + 2x. 


Let a = /f. Then by Example 3.39, a = [x?,2, 227] has an infinite simple continued 
fraction expansion that is periodic. Also Q2 = 1 € Q-— {0} then by Theorem 4.13 if 
n=hi+kivVa2*+ 22 then N(n) = 1. By Example 3.39, hi and ky are as follows 


n= (#3 +1) + (2) Va4 + 2c. 
N(n) = ((2° +1)+(a)Vatt+ 2) ((2° +1)-(a)Vat+ 2) = 1. 


We may calculate another unit in Ox by squaring 7. 


2 
P= (x3 +1) + (@) vat 2x) 
= (206 + 4x3 + 1) 4 (204 + 22)V/a4 + Qe = hg t+ kav at + Qe. 


Then U(Ox) = {sn" : 5 € Q— {0},n € Z}. Thus 7 is a fundamental unit of Ox. 


Example 4.16. Compute the fundamental unit of Ox where f =a+*+a+ 5. 


Let a = /f. Then by Example 3.40, a = [x?, 2x — 1, 2x — 1, 2x2] has an infinite simple 
continued fraction expansion that is periodic. Also Q3 = 1 € Q— {0} then by Theorem 
4.13 ifn = hoatke,/at++at+ $ then N(7) = 1. By Example 3.40, hz and kz are as follows 


n= (de — 4a + 20? + 20 — 1) + (de? —4e +2) fet Hath 
NGS ae) (ae St 


We may calculate another unit in Ox by squaring 7. 
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2 
i = ((4a4 — 40° + 20? + 20 1) + (40? — de + 2),/04 +244) 


= (322° — 6427 + 642° — 40x* + 3223 — 8x + 3) 
+ (32x — 642° + 6424 — 1623 — 1627 + 16x — 4),/a4 +245 
=hs +ks,/a*+ 2+ 5 


Then U(Ox) = {sn" : 5 € Q— {0},n € Z}. Thus 7 is a fundamental unit of Ox. 


Example 4.17. Compute the fundamental unit of Ox where 


f=alt—79 — 208 — 26 + Gat + 3a ta? t+ hath. 


Let a = /f. Then by Example 3.42, a = [x” 5a" x, —2x, —x?, —2x, 2x7 — x? — 22] has 
an infinite simple continued fraction expansion that is periodic. Also Q4 = 1 € Q-— {0} 
then by Theorem 4.13 if 7 = h3 + k3./f then N(n) = 1. By Example 3.42, h3 and k3 are 


as follows 


n = (—4a™ — 408 + 206 4 4a5 + 43 + 4x? +1) + (—4a4 — 4r),/F 
N(n) = (hs “Tr k3/f) (hs oad k3\/f) =. 


We may calculate another unit in Ox by squaring 7. 


nf? = ((—4a! — da’ + 208 + dor? + do? + do? + 1) + (4c — 4) JF)” 
= (32x72 + 64219—3241? —32016 +. ..+16274+1)+(322 +642!2—-162!0+...—3223—82),/f 
=h7+krv/f. 


Then U(Ox) = {sn" : 5s € Q— {0},n € Z}. Thus 7 is a fundamental unit of Ox. 


In the previous three examples 7? was precisely hz + k3/f,hs + k5\/f and 
hz + k7\/f respectively. The subscripts 3, 5 and 7 depended upon the period of \/f. If 
this pattern continued then 7° is hs + k5./f,hg + kg Vf and hi; + ki\/f respectively. 14 
is hz + k7\/f, hit + kif and his + kis\/f respectively, and so on. 

At the end of Chapter 3 we defined “Almost period n — i” as a having the ex- 
pansion a@ = [dg, 41, 42,.--,@n—1, An, Tai]. Notice again that if n is odd then the expansion 


has period 2(n — 7) and is of the form 


= GFL 
@ = [ag, 41, Go,...,44,...,Gn_1, 7A;, —", Tajso,..., 


TAj+n-i __ 
err An]. 
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Where r € Q— {0}. We next compute the fundamental unit of Ox where f has an 
expansion that is “almost periodic”. In the “almost period” case we don’t see such a 


nice pattern like the one above. 
Example 4.18. Compute the fundamental unit of Ox where f = 2? + 5. 


Let a = Vf. By Example 3.44 a = [x,4z,2z] is almost period 1 where r = 2. Also 
Qi = 5 € Q— {0} then by Theorem 4.13 if 7 = ho + koy/2? + 5 then N(n) = 5 = +. ho 
and ko are given by Example 3.44. 


We may calculate another unit in O; by 4(n)?. 


= 04 re 
ee eS “a 
—— ey 
ny =2(at+ eae 
| 1 
= (4x? +1) + (427) we +e 
/ 1 
=h+k w+ 


3 
i 
=a (s+ fered) 
i 


= (82° + 3x) + (8a? + 1)4/ a2 — 5 


/ 1 
=ho+ ko x? — 5. 


In fact, 
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If we continue in this fashion a pattern will appear. 


1 
n° = 16 (ish 2-3) 


/ 1 
n’ = 16 (Hot 2-3) 


That is if 7 has an even power then, 


piles (ait el ig 3) for i> 1. 


If 7 has an odd power then, 


me = 8 (nai + ksiy/2? — 3) for i> 1. 


Then U(Ox) = {sn”: 5 € Q-{0},n€Z}. Thus 7 is a fundamental unit of 
OK. 


Example 4.19. Compute the fundamental unit of Ox where f = 7° — 4a? +4. 


Let a = /f. By Example 3.45 a = [23, —$2, —2x, $23, —27, —}.2, 2x3] is almost period 3 
where r = i: Also Q3 = 4 € Q— {0} then by Theorem 4.13 if 7 = ho + kgVx® — 4a? +4 
then N(n) =4= s. hg and ke are given by Example 3.45. 
n = (a +23 — 2x) + (x? + 1)V xo — 42? + 4 
N(n) = (2 + ky x8 — 4g? + 1) ( ~ ko Va0 — 4a? + 1) =4=1, 


We may calculate another unit in Ox by 4(n)?. 


2 
=r ((x° +29 — 22) + (2? +1) a8 — 4x? +4) 
1 3 iL 1 
= (Sa! 49° — —2® — 26% 4 Qn? +:1) + ( w+ 2? — 50° —a)Va8 — 4a? +4 
=hs +ksvV 26 — 4c? +4 
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In fact, 
=2 ((2° +03 — 22) + (x? +1) w— 4a? +4)" 
= hg + kgV/28 — 4x? +4. 
Then U(Ox) = {sn”: 5 € Q-—{0},ne€Z}. Thus 7 is a fundamental unit of 
Ox. 


Example 4.20. Compute the fundamental unit of Ox where f = x* + 102? — 96x — 71. 


Let a = /f. By Example 3.46 a = [x?+5, re | re 8x — 40, it | me ..., 202 + 10] 
is almost period 7 where r = —TE- Also Q7 = —12288 € Q — {0} then by Theorem 
4.13 if n = he + keV x4 + 10x? — 96x — 71 then N(n) = —12288 = 1. hg and ke are given 


cE 
by Example 3.46. 


_/-1,8 , 32,5 1,4 5,6, 352.3  781,.2 10001) , 
1 = (ipgr” + 972 ge ge Tr 97 e a7 © 103) 4 


15 53 4 _23 2 1 44 _55 127 , 
(—s7ean®” — qaanae” + ayaa” — argae®* + a7eret + a7eap)V 04 + 102? — 96x — 71 
N(7) = ( + keVx? + 10x? — 962 71) ( — koa? + 10x? — 962 — 71) 


N(n) = —12288 = + 


r 


We may calculate another unit in Ox by 4(7)?. 


2 
ep=r (Ae + kev/x! + 10x? — 96x 71) 


= hig + kig\/x4 + 10x? — 96x — 71. 


Then U(Ox) = {sn” : s € Q— {0} ,n € Z}. Thus 7 is a fundamental unit of Ox. 
Since ([AR80]) contains only a sketch of the proof, we conclude this chapter 
with a detailed proof of Theorem 4.11. 


Proof. (a) = (b) 

(=) 

Let a+b,/f € U(Ox) where b 0 since Ox is non-trivial. Then N(a+by/f) € Q— {0}. 
Now N(a+ bf) = (a + by/f) (a — bf) € Q — {0} implies a? — b? f € Q— {0}. Thus a 
and b are solutions to the Generalized Pell’s equation X? — Y?f =r for r € Q— {0}. 
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(<=) 
Let X?-Y?f =r for r € Q—{0} be a Generalized Pell’s equation. Let a, b be non-trivial 
solutions for X and Y. Then r = a? — b?f = (a+ b\/f)(a — bf) = N(a+ by/f). Thus 
N(at+bv/f) € Q— {0} and a+ by/f is a unit in Ox. U(Ox) is not trivial as desired. 


Proof. (b) = (c) 

(=) 

Let X? — Y?f =r be a Generalized Pell’s equation and let h,k be solutions for X,Y. 
Then h? — k? f = r for some r € Q— {0}. Now f = pial by for some i € Z by Lemma 
3.1 ([Cas]). Then h = shj_; and k = skj_1 for some s € Q— {0}. Now by Lemma 4.12 
h? —k? f = (-1)*"'Qi41 for i > 0. substituting i — 1 we have 


r 


<= hha — haf = (-1)"7Q: 


= 
hea — ki af = (-1)'Q. 


Thus (—1)’Q; € Q— {0} and Q; € Q— {0}. 
(<=) 
By Lemma 4.12 h?_, — k?_,f = (-1)'Q; € Q- {0}. Then Q| = r = h? —k?f = 
(hi + kif) (hi — kin/f) = N(hit+ kif). Thus N(hj + kif) = r. Finally h;,k; are 


non-trivial solutions for X and Y in the Generalized Pell’s equation X? — Y?f =r. 


For the proof of (c) = (d) see Castro’s Lemma 3.3 ({Cas]). The proof of (d) = (e) 
follows directly from Proposition 3.37. 


Proof. (e) = (c) 

(=) 

If \/f is periodic then the expansion of \/f has the form Wf = [ao,a1,...,2ao9]. Then 
there exists n € N so that a, = 2a and deg(Q,,) = 0. Thus Qn € Q— {0}. 

(<=) 

Say Qn € Q — {0} for some n € N. Proposition 3.29 says that a, = fot let Qn = Tr 
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for some r € Q — {0}. Thus a, = r-!(P, + Vf). Then Vf = [ao, a1, 


1 
Vf =a0+ 


1. gy, | Cad 


An 
hig Oe Nas 


Kinin + hy 22 


As seen in the proof of Proposition 2.14 in ([Cas]). Then, 


/fkn—1r 1 Ph = Phat ae JV fkn—2 = hare, ae hit yf sthiieoe 
Equalizing both sides and multiplying by 


r 7 
ko we get; 


ae mae Spe ae hpat 


f kn—2 _ Na 
Pn : Ea? - ict 


An-1 a kn-1 — 
Kany = [@0,@1,---,@n—1] and f= = [@n—1, @n—2,-- 


Now 


., ao] are results found in Strayer’s 
([Str01]) text for the classical case and these identities are true in our case as well. Then, 


1 
Prh+r (4) — (ans Ois. 5 Opi 
kn—2 
1 
Pr, r — [gs Q1 ye 5On—1| 
Ce eee eee 


1 
Py, r( ) = 404 1,a1,--+ sana 
Gigi =o: oe ., ao] 


Forcing P,, = ao since finite expansions are unique. Then, 
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multiplying r through the contunied fraction on the left and we have the following: 


ran—2 —- ———— a2 


rao An-1 


Again expansions of infinite simple continued fractions are unique then continue by equal- 


izing terms. 


A pattern appears r-D'q,_; = a;. Next assume n is even. Then say n = 29 for some 


j € Z then, 


Then r(-)J = 1 and r = 1. Thus \/f is periodic as desired. Recall the case where n is 
odd from the definition of “almost period” discussed in Chapter 3. If n is odd then the 


expansion has period length 2(n — 2). 


This concludes the proof of Theorem 4.11. 
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Chapter 5 


Conclusion 


In this thesis we examined the quadratic extension of Q(x), where f € Q[z] a 
monic squarefree polynomial of even degree. The elements of K which are integral over 
Q|z] formed the ring Ox. Our aim was to compute the unit group of Ox. First we 
considered any general quadratic extension and in Chapter 2 showed that any case where 
f is not a monic squarefree polynomial, Ox would have trivial units. In the previous 
chapter we showed that the unit group of Ox depended upon the continued fraction 
expansion of \/f, the theory of which was developed in Chapter 3. We have successfully 
calculated the set of units in Ox and in each example have found a generator for the unit 
group. 

An obstacle that I faced was the uncertainty that \/f may not have an expansion 
that is periodic. Maple was helpful in many cases since I was able to compute the terms 
of an expansion in minutes. If an expansion seemed to be getting larger as in Example 
3.19, I would assume that the expansion would not be periodic. However, since I usually 
only calculated the first 25 terms I could never be sure. 

I have already mentioned that Maple was a useful tool in terms of accuracy and 
speed. Through Maple I was able to focus on the interesting results which came from 
an expansion and not on the calculations. For example, say 7 is a fundamental unit in 


Ox. Given any nonzero rational, r, could one find a monic squarefree polynomial so 


that N(7) = +r? Through many calculations we found that the answer is yes. Consider 


f =2?+,r. We compute one final expansion of \/f using Proposition 3.29. 


Let a= Vx? +r. Then, 
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Py=0 Q=l1 a=ap=Vai2+r.=2a4+hat+ ag= |leol| == 
Pr= Qi =r a) = = afr ay = [lai |] = 74 
Pp=x Qo=1 ag=eunt+vr7+r ag = [[a]] = 2x 
P3=x Q3=r ag=atvVa224+r az = [|a3|] = 22 


Therefore, a = Va? +r = [a, 2e 2x] is period 2. Now we use Proposition 3.8 to compute 
hi, ky of a. 


ho =z ko =1 
hy — 22te ky = 22 
r r 
ho = 434307 ko =) 4a?-+r 
r r 
_ 8a448x2r+r? _ 4x34 (r+2)ar 
h3 = sg dyes = k3 = == sue = >t 


Now a = Vz?+7r has an infinite simple continued fraction expansion that is periodic. 
Also Qi = r € Q— {0} then by Theorem 4.13 if 7 = ho + koV/f then N(n) € Q — {0}. 


From the calculations above, 


n=hotkoJf 
n=a2+Var+r 
N(n) = —r. 


Thus given r € Q— {0} we can find f € Q[z] so that N(n) = +r. In fact, let f= a2?" +r 


for n € Z and any r € Q-— {0} then N(7) = +r. In the classical case such a question 
may not be posed since if 7 is a unit in Op, where F = Q(Vd) = {a + bVdla,b € zh, 
then N(y) = +1 for all y € Of. 


Although many interesting results came from using Maple not all of my questions 
were answered. I was able to find examples of expansions that are “almost period” 1, 3 
and 7. Still needed to be found are expansions that are “almost period” 5 or any odd 
length greater than 7. Not having a complete set of examples of “almost period” lengths 
does not let us get a clear characterization of this quadratic extension. In the classical 
case we are able to find an expansion of any length simply by working backwards from 


an expansion to a quadratic surd, similar to what is demonstrated in Example 3.34. 
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As I previously mentioned, determining if an expansion will be periodic or even- 
tually periodic is very difficult. Adams and Razar took on this task in an Article titled 
Multiples of points on elliptic curves and continued fractions. They showed that 


“The continued fraction of f is periodic if and only if the image of P in J has 
finite order.” 


This result from Algebraic Geometry relies on computing the order of rational points on 
the hyper elliptic curve y? = f. Although a proof of this statement may be found in 
([AR80]), could one find a more effective way of computing the image of P? Knowing a 
more effective process to determine if an expansion is periodic would allow us to further 


examine the characteristics of the unit group U(Ox). 
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